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THE MOD 2 DUAL STEENROD ALGEBRA AS A SUBALGEBRA OF THE MOD 2 

DUAL LEIBNIZ-HOPF ALGEBRA 

NE§ET DENiZ TURGAY AND SHIZUO KAJI 


Abstract. The mod 2 Steenrod algebra s ^2 can be defined as the quotient of the mod 2 Leibniz-Hopf 
algebra ^2 by the Adem relations. Dually, the mod 2 dual Steenrod algebra can be thought of 

as a sub-Hopf algebra of the mod 2 dual Leibniz-Hopf algebra ,^ 2 - We study ™cl ^2 from this 

viewpoint and give generalisations of some classical results in the literature. 


1. The mod 2 Leibniz-Hopf algebra and its dual 

Let ^2 be the free assoeiative algebra over F 2 generated by the indeterminates 5^5^,5^,... of 
degree jS'l = i. We often denote the unit 1 by 5®. This algebra is equipped with a eo-eommutative 
co-product given by 

A(5") = (1) 

;=0 

which makes it a graded connected Hopf algebra. This algebra ^2 is often called the mod 2 Leibniz- 
Hopf algebra. As an F 2 -module, ^2 has the following canonical basis: 

{S‘ := I 7 - (zi,^ 2 ,..., z„) G 0 < n < 00 }, 

where we regard 5^ = 1 when n = 0. 

Note that the integral counterpart of ^2 is called the Leibniz-Hopf algebra and is isomorphic to 
the ring of non-commutative symmetric functions ((Tl) and the Solomon Descent algebra ( IfTTII L Its 
graded dual is the ring of quasi-symmetric functions with the outer co-product, which has been studied 
by Hazewinkel, Malvenuto, and Reutenauer in [|^l9l [T0l[m[T^ . 

The mod 2 Steenrod algebra s ^2 is defined to be the quotient Hopf algebra of ^2 by the ideal 
generated by the Adem relations: 

L'/2J / ; _r _\\ 

( 2 ) 

k=o V I —'2k J 

Denote the quotient map hy n \ ^2 ^ ^2 and Sq^ = Ti{S'). It is well-known (see, for example, IfT^ l 
that the admissible monomials 


{Sq^ := Sq^^Sq^^ ■ ■■Sq-'" \ J = {jijl, ■ ■ - Jn ) G N>o,0 <n< oojk-i > 2jk\/k} 

form a module basis for We will adhere to this purely algebraic definition and will not use any 
other known facts about ^ 2 - 

By taking the graded dual of n, we obtain the following inclusion of Hopf algebras 


7t*: 

^2 is given a module basis 5/ dual to Sf that is. 




1 {1 = 1 ') 

0 { 1 ^ 1 ')- 
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Similarly, we have the dual basis {Sqj \ J admissible} for determined by 

^ ^ ^ ^ [0 (J^f) 

The eommutative produet among the basis elements in ^2 is given by the overlapping shuffle 
product (see ® and the eo-produet is given by 


n—1 




1 + 1 ^Sai,...,a„ + 5'ai, 

i=l 


.Mi $$ Sa:_ 


/+1 ' 


(3) 


The purpose of this paper is to deduce some of the classical results on its generalisations 

by considering it as a subalgebra of We are particularly interested in the following problems. 


Problem 1.1. (i) Determine the coefficients in 

;r*(5^y)=^c;5; (4) 

1 

for all admissible sequences J. This is important since in the dual it is equivalent to computing 
the coefficients of the Adem relations 

Sq‘ = ^ djSq^ (5) 

y:admissible 

for all sequences 7. 

(ii) Give an expansion of the dual Milnor bases in terms of the dual admissible monomial bases, i.e., 
determine the coefficient Bj in 

^ B^Sqj, 

y:admissible 

where = S(5r2«-i,2«-2... 21,20 ^nd forL= (/i,/ 2 ,■ ■ • ,/«)■ 

(iii) Generalise Milnor’s conjugation formula ( [|T3ll l in to ^2 - The formula for £^2 is: 

z(&)=EnC. 

a 1=1 

where a = (a(l)|a(2)|... |a(Z(a)) runs through all the compositions of the integer n and 

<y{i) = L%\ cc{j)- 

Several different methods are known for resolving (El) and (Ell) (see for example, 1151 [l9l), but 
our argument (® is new in that it is purely combinatorial using the overlapping shuffle product 
on ^ 2 - 3Ve implemented our algorithm into a Maple code lU^ . In ^we discuss the conjugation 
(or antipode) in ^2 give an answer to (Iml) . Finally, we give an explicit duality between the 
conjugation invariants in ^2 and ^2 ® 


2. Overlapping Shuffle product 

We recall the definition of the overlapping shuffle product ([l2l Section 2],[[8||). Let be the set of 
finite sequences of natural numbers: 

^ = {(Zl,Z 2 , •■■,+) I 0 < R < 00 }. 

Note that we allow the length 0 sequence. Consider the F 2 -module ¥ 2 {W) freely generated by W. 
For a sequence I = {h^h, ■••,+)> denote its tail partial sequence {hdk+i^- ■■Jn) by h- When n <k, 
we regard 7^ as the length 0 sequence. We use the convention 

{ai,a 2 ,...,ak,ibi,...,bi) + {ci,...,Cj)) := {01,02,... ,ak,bi,... ,bi) + {01,02^... ,ak,ci,... ,Cj). 

The overlapping shuffle product on ¥ 2 ^) is defined as follows: 
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Definition 2.1. ForA = (ai,a 2 ,...,a„) and B= define their produet induetively by 

{ A (m = 0) 

B (n = 0) 

Lo<i<nia\:---:ai,buAi+i ■ B 2 ) + '£i<i<nia\: ■ ■ ■ :ai + buAi+i ■B 2 ) (otherwise). 

The produet on F 2 (^) is defined by the linear extension of the above. 

We say a term in A ■ 5 is a-first if there exists k sueh that goe^ to an entry to the left of b^ 
and tti goes to the same entry as fi,- (that is, the entry makes a,- + bi) for all i < k. For example, 

(ai +Z7i,a2,^2,^3,6!3) is a-first while (ai -\-bi,b 2 ,a 2 ,a 2 ,,b 2 ,) is not. Observe that 

Lemma 2.2. For equal length sequenees, we have 

{ai,...,an)-{bi,...,b„) = {ai+bi,... ,an + bn) +Z+t{Z), 

where Z is a sum of a-first terms and T flips the oeeurrenee of a, and bi for all i. In partieular, the 
produet is eommutative. 

Example 2.3. 

(ai,a 2 ) • (^1,^2) = {ai -f Z?i,a 2 -f ^2) 

-I- (ai +bi,a 2 ,b 2 ) -f (ai,^i,a 2 -TZ72) -f (ai,^i -|-a 2 ,^ 2 ) + + (^i,<32,^2) + (ai,^i,^ 2 ,a 2 ) 

-T {bi +ai,b2,a2) -f {bi,ai,b2 + a2) -f (^i,ai -f ^ 2 ,^ 2 ) + (^i,^2,ai,«2) + (^ 1 ,«!,^ 2 ,^ 2 ) + (^i,ai,fl'2,^2), 

where the seeond line eonsists of a-first terms and the third line is the T-image of the seeond line. 

Corollary 2.4. For A = (ai,... ,a„), 

A ■ A = (2ai,..., 2a„), A^'” = (2'”ai,..., 2™a„). 

Proof. In this ease, the flip map T in Lemma 1X2] is the identity. □ 

It is easy to see from the duality relation (5/5y,5^) = (5/ 05y, A(5^)) that the produet on ^2 dual 
to O is given by 5/Sy = Lkei j^k- 


3. Dual Steenrod algebra as a sub-Hope algebra oe ^2 

To identify the image of the inelusion n* : .s/f we prove some lemmas in this seetion. Let 

— Scj[2n—\ 2 ^'^^ 2 ^* 

Lemma 3.1 (ef. [|2l[l9l). We have 

K*{Sq2n) = 5'2«, 

= S2n-l2n-2 20. 

Proof. For the first equation, we have to show that for any non-admissible sequenee 7, the right-hand 
side of 

Sq‘ = ^ djSqJ 

Tiadmissible 

does not eontain Sq^’'. If there exists sueh an 7, we ean assume it has length two, that is, 7 = 
(Beeause the right-hand side is obtained by sueeessively applying the length two relations.) By the 
Adem relations in Equation Q, we have i + j = 2" and 

0’-l\ /2"-l-L 


1 = 


mod 2. 


However, the binary expressions of 2” — 1 — i and i are eomplementary and the binary expression of 

( 'yn _1_.-x. 

. ) = 0 mod 2; 

we arrive at a eontradietion. 


when calculated symbolically 
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For the second equation, suppose that there exists an / = (/, j) such that i <2j and 


li / 2 \ 

Sq‘^J = ^ 

A :=0 


j-k-\ 

i-lk 


contains Sq^ or Sq^ Sq^ as a summand. The former case is already ruled out by the first 
equation. For the latter case to happen, we should have 

i + j = + [i/2} > 

But this implies j < so z > 2 j; we arrive at a contradiction. □ 


Vu{.^„ = n*{^n) = 5 ' 2 «-', 2 «- 2 ,..., 20 - We denote by the subalgebra of generated by |0 <r}. 
For a sequence L = (Zi, / 2 , ■ • •, 4) of non-negative integers, we denote f ^2 Then, the 

monomials span Now, we identify 42^* with Im(;r*). 

Recall the definition of the excess vector of an admissible sequence J = ( 71 , 72 ,..., 7 „): 

r(7D72,---,7n) = (71 - 272 , 72 - 273 ,..., 7 «-l - 27 „, 7 „). 

This gives a bijection between admissible sequences and sequences of non-negative integers. The 
inverse is given by 

7-1(/i,Z2,...,/„) = (/i+ 2/2 + 22Z3 + ... + 2 ”- 1 z„,...,/„_i + 2 /„,/„). 

We put the right lexicographic order on W, i.e., 

(ai,a 2 ,...,««) > (Zzi,Zz 2 , • • • ,Zzm) ^ {n> m) or (3fc,az, > bk and at = b/ii > k). 

This induces an ordering on the basis elements 5/ which is compatible with the overlapping shuffle 
product. Observe that the lowest term in the product 5/ ■ 5// for I = (z'l, Z 2 , • ■ •) and 7' = (Zj, Z 2 ,...) is 

Lemma 3.2. For an admissible sequence J, 

Proof. We proceed by induction on 7 = ( 71 ,.. ., 7 „). Put 7' = (71 —2"^ ^,72 — 2"^^,... , 7 „ —2°). Then 
by induction hypothesis, 

= 5 ^, _|_ (terms higher than 5/). 

It follows that 

^y(J) ^ 

= [Sf -\- (terms higher than 5/)) ■ 5 ' 2 n-i 2 «- 2,...,20 
= Sj -\- (terms higher than Sj). 

□ 


By this upper-triangularity, the monomials are linearly independent and we have 

Theorem 3.3. _ 

Im(;r*) = .z4* = F2[|i,f2,...,]. 

Proof. By Lemma l3^ in each degree has the same dimension as (the number of admissible 
sequences). □ 


This is nothing but the well-known fact: 

Corollary 3.4 ([|T3l). 

=F2[(^1, 1^2, ••■,], 

where 

^ 7(-/) = 5 ^^ -|_ (terms higher than Sqj). 




THE MOD 2 DUAL STEENROD ALGEBRA AS A SUBALGEBRA OE THE MOD 2 DUAL LEIBNIZ-HOPF ALGEBRA 5 


4. Computation with k* 

Recall from ifT^ Section 4] the linear left inverse r: of Tt*\ 


r{.Si) 


Sqi (7: admissible) 
0 (otherwise). 


For dn]) of Problem [LTl we can compute 


. '">) = '■(l/'fe'" ■ ■ ■&'■) = ... (5,,-,.2-2 2»)'") (6) 

and it reduces to computing admissible sequences occurring in the overlapping shuffle product. 

For © of Problem [T7n by Corollary 13 .41 we have 

;r*((^^('^)) = K*{Sqj-\- (terms higher than Sqj)) 

and the left-hand side can be computed by the overlapping shuffle product. Thus, we can compute 
inductively the coefficients Cj in 

K\Sqj) = Y^C^jS,. 

I 

We implemented the algorithm into a Maple code [|T^ . 


Example 4.1. We demonstrate the above algorithm in low degrees. First, compute ;r*-image of 
monomials 

^*(^2) = 5'2, i 5'2,1 = 54,2 
^*(^ 1 ^ 2 ) = (S 3 +Si^2+S2,l)S2,l 

= Ss^l + 84^2 + S3^3 + 82,4 + S 2 ,3,1 + 5 ' i , 4,1 + 5 ' 3 , 1,2 + 5 ' 2 , 2,2 + 5 ' i , 2,3 + 5 ' 2 , 1 , 2,1 + 5 ' i , 2 , 1,2 
^*(* 31 ^) =‘^6 + ‘^ 4,2 + 5 ' 2 , 4 - 


Taking r on the both sides of equations, we obtain 

<32 =‘^‘ 74 , 2 , = 5 '<? 5 , 1 +‘^< 74 , 2 , = Sqe + Sq4,2. 

Again taking n* on the both sides of the equations, we obtain 


^*(5'<74,2) = 5'4,2 

^*(*^<75,1 +*^<74,2) = 5'5,1 +*^4,2 +5'3,3 +‘^2,4 + 5'2,3,1 + *^1,4,1 + *^3,1,2 + *52,2,2 + *^1,2,3 + ^'2,1,2,1 +*51,2,1,2 
^*(*5<76 +*5*74,2) = *56+ *54,2+ *52,4- 
Finally, by using the upper-triangularity, we obtain 

^*(* 5 * 74 , 2 ) = * 54,2 

^*(*5*75,1) = *55,1 +*53,3 +*52,4+ *52,3,1 +*5i,4,1 +*53,1,2+*52,2,2+*5i,2,3+*52,1,2,1 +*5i,2, 1,2 
^*(*5*76) = *56+ *52,4- 


5. Formula for the conjugation 

Any connected commutative or co-commutative Hopf algebra has a unique conjugation x satisfying 

z(i) = 1, x(xy) =x(y)x(x), =+ Y,^x(x') = ^. 

where A(t) = ®x'' and deg(A) > 0 ( [fT4l ). The conjugation invariants in s ^2 studied in |I3 

because it is relevant to the commutativity of ring spectra 01 Lecture 3]. The same problem in 
has been also studied in |l3l|4l|. Here we investigate them through our point of view. 

Since %* is a Hopf algebra homomorphism, we have K* o x^^* = X^^ ° where Xsi^^ ^^d x^^ 
denote the conjugation operations in s ^2 respectively. For the module basis 5/ in the 

conjugation x^* is calculated combinatorially. 
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Definition 5.1. The coarsening set C{I) of a sequence 7 = (/i,..., q) is defined recursively as 

C(/) := {(/!,/'), (^'i + hA) 1 1' e C{{i 2 , and C((/)) = {(/)}, 

where I 2 is the tail partial sequence (z^, ■ • •, i;/) of I' = {i[ , Z 2 , • ■ ■, ij/) • 

Example 5.2. C((a,h,c)) = {(a,h,c), (a + h,c), (a,h + c), (a + h + c)}. 

A formula for the conjugation operation in the dual Leibniz-Hopf algebra is given by Ehrenborg 
im Proposition 3.4]. We now give a simple proof for its mod 2 reduction. 

Proposition 5.3. 

where = {ii, ... ,zi) is the reverse sequence of 7 = (z'l,... ,z/). 


Proof. The conjugation is uniquely characterised by 

where A(ji;) = 0 jc" and deg(Y) > 0. We put x'i^i) = L/'ec(/-') show that it satisfies the 

above equations. It is obvious that1) = 1. Since the co-product is given in Q, the second equation 
reads 

i 

Y (*^4+1,•■■,!«) (V7 = (z’l, Z2, . . . , z’n)). 

k=0 

We regard an element of F 2 with a finite subset of W in the obvious way. We investigate relation 
between coarsening and the overlapping shuffle product. Define 

/'eC((4+i)-i) 

We observeB that C(7~^) c Cl (7) and Cj(7) := Ci(7) \C(7 consists of those sequences that z’l 
appears to the left of Z 2 . In turn, C[ (7) C C2(7) and C2(7) := C2(7) \C[{I) consists of those sequences 
that Z2 appears to the left of Z3. Continuing similarly, we obtain 


c(r') = £Q(/). 

k=l 

It follows that 


x\Si) 


i I 

k=ifec{{ik+i)-f 


l 

,k) ' ~ Yj ^h,-;ikX (*^ 4+1 

k=0 


A-x'iSi) 


and =0- 


□ 


We give another formula for (Si). 


Definition 5.4. For a sequence ai,a 2 ,... ,tz„, the set of ordered block partitions Z^(ai,a 2 ,... ,a„) 
consists of elements of the form 


/3 ((zZl , ZZ25 • ■ ■ 5 ZZ/j ) I (£Z;'j-(-l , . . . , aifj I ... I (zZi;_j-|-l 5 ■ • • 5 ^ilY) 5 

where 1 < z’l < Z 2 < • • • < zj = n. We denote l{f)=l and /3(fc) = Or inductively, we 

can define 


,^(ai,a2,...,a„) = |J < ((ai,... ,a^) |/3) 

k=l k 


/3 G ^{ak+i,ak+2,---,a„) 


(7) 


'j 

Here, we deal with sequences symbolically so that we avoid cancellations like + 4,0) + (h +0,4) = 0 when 
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Theorem 5.5. 


HP) 

i3e^(/) k=\ 


Proof. Let / = (ai,a 2 ,... ,a„). Put 

and we check that 


HP) 


= 0 . 


X ( 1 ) — '^^ai,...,akX 

k=0 

Then, by the uniqueness of the conjugation, we have = X'■ The first assertion is trivial. For the 
second, observe that by © 


X ( 5 'ai, 02 ,•••,««) ~ 52 

k=\ 


HP) 


Ok 


^ j3 e [ak+\,ak +2 ,...,a„)j=i 


ri'^iSO') I ~ Sai,...,akX iSak+i,...,a„)- 


k=l 


Hence, we have 


Sai,...,akX {Sak+u...,an) —X (5'ai,a2,---,fln) + 52 (‘^aA:+l, •■•,««) 
k=0 k=l 

= '^X iSa^,a2,...,a„) 

= 0 . 


□ 


Example 5.6. 


X.^:iSl,2,3) = S 3 ,2,1 +5'54 + 53,3 +56 


= 5'l2,3 +5'i5'2,3 +5'i,25'3 +5'1‘525'3- 

The first line is computed by Proposition [531 and the second by Theorem [531 

Theorem 15 .5 1 can be thought of as a generalisation of Milnor’s conjugation formula in .sXf. To see 
this, we first show a small lemma: 

Lemma 5.7. 

E 2!^ ( \ 2^ 

^ (52 «—1 2”^:^ 2P} ~~ S^n+m—\ 2«+wi—2 2'”* 

Proof. This is a direct consequence of Corollary [2]4[ combined with Lemma [3Tl □ 

Corollary 5.8 ([[I3l Lemma 10]). 


Ha) 


X^ii^n) = Y,W^a{ky. 


( 8 ) 


a k=\ 


where a = (a(l)|a(2)|... |a(/(a)) runs through all the compositions of the integer n and ofk) = 

a{j). 

Proof. We apply the injection TZ * to the both sides of ([8l) and show that they coincide. For the left-hand 
side, by Lemma [5771 we have 

T^\Xs^*{^n)) = = Z+-;(>52"-i,2"-2,...,2'')- 

Since = 52a(q+a(q-i^ 2 ^^+ ^5 Lemma[5]7l we see 


n{a) 


n 


,k=l 














8 


NE§ET DENIZ TURGAY AND SHIZUO KAJI 


So when a ranges over all eompositions of n, we get all the ordered bloek partitions of the sequenee 
, 2"^^,..., 2°. The assertion follows from Theorem l5.5[ □ 

6. Duality between ^2 and # 2 * 

In the previous seetion we diseussed how to eompute the eonjugation in ^ 2 - Here, we relate the 
eonjugation in ^2 with that in by using a self-duality of W. Denote 7 ^ T if 7 G C{I'). We think of 
I eW as a string of I’s separated by andeommas; (1 -fl -I-h 1,, 1 -fl H-h 1,,... ,1 -I- 1 H-h Ij. 

V V V 

il 12 U 

Definition 6.1. We define the dual 7 G of 7 by switehing -f and the eommas. 

Example 6.2. For7 = (1,3,2) = (1,1 -|- 1 -|- 1,1 -|- 1), its dual is 

7'=(1 + 1,1,1 + 1,1) = (2,1,2,1). 

It is easily seen that 7 = 7 and 1 < I' ^ I . Extend the duality to one between ^2 and ^2 by 

D(5')=57, D-\Si)=S^. 

Theorem 6.3. We have D o ° D. In partieular, / G #2 is a eonjugation invariant if and 

only if so is / G ^ 2 - 

Proof. We eompute 

D-^ox^*oD{S^)=D-^X^*{Si)=D-\ £ 570=d-1(£5;0 

/'r<(/)-' 7'^/-' 

= L I 

/'W-l /'Y/-1 

Put x'{S^) = L/'w-> ■ Then, one ean eheek x'{^) = 1 and J^x'x'i^') = 0 for Av = £/ 0 x" as in 

Proposition [53l Henee, by the uniqueness of the eonjugation, we have x' = X.9i- ^ 

Example 6.4. / = _|_52 , 1,1 _|_ 51 , 1 , 1,1 ^ -invariant, whilst D(/) = 53^1 -l- 5 i ^3 -I-S 4 is a X^^- 

invariant. 

Remark 6.5. The sub-module of the eonjugation invariants in ^2 is ker (;(^^2 ~ 1) and that in ^2 
is ker(;t^^| — 1). The eonjugations in ^2 and ^2 are dual to eaeh other, and henee, the linear map 
X^^ — 1 is transpose to x^* ~ 1 with the kernel of same dimension (O). Theorem 16.31 gives more 
information by speeifying an explieit eorrespondenee between their elements. 
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